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CLAIMS 



1 LA method for restoring adjacencies between a router and its neighbors dviring reload of 

2 routing software on the router, the method comprising the steps of: 

3 placing an interface of the router in a predetermined state that enables the router 

4 to receive incoming Hello packets from its neighbors over a computer network; 

5 creating a unicast Hello packet in response to receiving an incoming Hello packet 

6 from each neighbor; and 

7 sending the unicast Hello packet to each neighbor from whom it has received an 



8 incoming Hello packet to thereby prevent the neighbor from dropping its adjacency with 

9 the router. 



1 2. The method of Claim 1 ftirther comprising the steps of: 

2 determining if a neighbor data structure exists for each neighbor sending an in- 

3 coming Hello packet; and 

4 if not, creating a neighbor data structure for each neighbor sending the incoming 



5 Hello packet. 

1 3. The method of Claim 2 wherein the predetermined state is a Waiting state with an as- 

2 serted Preempt flag. 

1 4. The method of Claim 3 further comprising the step of providing the Preempt flag 

2 within the neighbor data structure. 

1 5. The method of Claim 1 wherein the routing software is Open Shortest Path First 

2 (OSPF) routing protocol software. 

1 6. The method of Claim 1 fiirther comprising the steps of: 

2 in response to the step of placing, sending empty link state Update packets from 

3 the router over the interface; 
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receiving the empty link state Update packets at the neighbors; and 

in response to the step of receiving, resetting an inactivity timer for the router at 

each neighbor to thereby prevent the neighbor from resetting its adjacency with the router 

before the router sends the unicast Hello packet. 

7. Apparatus for restoring an adjacency between a router and its neighbor during reload 
of routing software on the router, the apparatus comprising: 

an interface adapted for placement into a predetermined state that enables the 
router to receive an incoming Hello packet from the neighbor over a computer network; 
a processor coupled to the interface; and 

a unicast Hello packet created by the processor in response to receiving an incom- 
ing Hello packet from the neighbor, the unicast Hello packet sent to the neighbor to 
thereby prevent the neighbor from dropping the adjacency with the router. 

8. The apparatus of Claim 7 ftirther comprising, wherein the predetermined state is a 
Waiting state with an asserted Preempt flag: 

a memory coupled to the processor; and 

a neighbor data structure stored in the memory, the neighbor data structure con- 
taining information pertinent to the adjacency formed between the router and neighbor, 
the neighbor data structure firrther configured to store the Preempt flag. 

9. The apparatus of Claim 8 ftirther comprising: 

an empty link state Update packet created by the processor and multicasted over 
the network in response placement of the interface into the Waiting state with an asserted 
Preempt flag; and 

an inactivity timer for the router stored at the neighbor, the inactivity timer reset 
in response to receiving the empty Unk state packet at the neighbor to thereby prevent the 
neighbor from resetting its adjacency with the router before the router sends the unicast 
Hello packet. 
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10. Apparatus for restoring an adjacency between a router and its neighbor during reload 
of routing software on the router, the apparatus comprising: 

means for placing an interface of the router in a predetermined state that enables 
the router to receive incoming Hello packets from its neighbors over a computer network; 

means for creating a unicast Hello packet in response to receiving an incoming 
Hello packet from each neighbor; and 

means for sending the unicast Hello packet to each neighbor from whom it has re- 
ceived an incoming Hello packet to thereby prevent the neighbor from dropping its adja- 
cency with the router. 

1 1 . The apparatus of Claim 10 fiirther comprising: 

means for determining if a neighbor data structure exists for each neighbor send- 
ing an incoming Hello packet; and 

means for creating a neighbor data structure for each neighbor sending the incom- 
ing Hello packet, if the neighbor data structure does not exist. 

12. The apparatus of Claim 1 1 wherein the predetermined state is a Waiting state with an 
asserted Preempt flag. 

13. The apparatus of Claim 12 fiirther comprising means for providing the Preempt flag 
within the neighbor data structure. 

14. The apparatus of Claim 13 wherein the routing software is Open Shortest Path First 
(OSPF) routing protocol software. 

15. The apparatus of Claim 14 fiirther comprising: 

means for sending empty link state Update packets from the router over the inter- 
face; and 

means for resetting an inactivity timer for the router at the neighbor in response to 
receiving the empty link state Update packets, the reset inactivity timer preventing the 
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neighbor from resetting its adjacency with the router before the router sends the unicast 
Hello packet. 

16. A computer readable medium containing executable program instructions for restor- 
ing adjacencies between a router and its neighbors during reload of routing software on 
the router, the executable program instructions comprising program instructions for: 

placing an interface of the router in a predetermined state that enables the router 
to receive incoming Hello packets from its neighbors over a computer network; 

creating a unicast Hello packet in response to receiving an incoming Hello packet 
from each neighbor; and 

sending the unicast Hello packet to each neighbor from whom it has received an 
incoming Hello packet to thereby prevent the neighbor from dropping its adjacency with 
the router. 

17. The computer readable medium of Claim 16 fiirther comprising program instructions 
for: 

determining if a neighbor data structure exists for each neighbor sending an in- 
coming Hello packet; and 

if not, creating a neighbor data structure for each neighbor sending the incoming 
Hello packet. 

18. The computer readable medium of Claim 17 wherein the predetermined state is a 
Waiting state with an asserted Preempt flag. 

19. The computer readable medium of Claim 18 ftirther comprising program instructions 
for providing the Preempt flag v^thin the neighbor data structure. 

20. The computer readable medium of Claim 19 ftirther comprising program instructions 
for: 
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in response to the step of placing, sending empty link state Update packets from 

the router over the interface; 

receiving the empty link state Update packets at the neighbors; and 

in response to the step of receiving, resetting an inactivity timer for the router at 

each neighbor to thereby prevent the neighbor from resetting its adjacency with the router 

before the router sends the imicast Hello packet. 
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